Convex Hull

定义 Definition

convex hull（凸包）：在几何与计算几何中，指包含一组点（或一个形状）的最小凸集。直观地说，把一堆点想成钉在板上的钉子，用橡皮筋绕一圈拉紧，橡皮筋形成的边界就是这些点的凸包。（在机器学习、图形学、GIS 等领域也常用。）

发音 Pronunciation (IPA)

/ˈkɑːnˌvɛks hʌl/

例句 Examples

A convex hull encloses all the points with a convex boundary.
凸包用一个凸的边界把所有点包围起来。

In computational geometry, the convex hull is often computed first because it simplifies later tasks like collision detection and shape analysis.
在计算几何中，凸包常常是最先计算的结构之一，因为它能简化后续的任务，比如碰撞检测与形状分析。

词源 Etymology

convex 来自拉丁语 convexus，意为“向外拱起的、凸的”；hull 原意是“外壳、船体”，表示包在外面的“壳”。合起来 convex hull 字面意思是“凸的外壳”，对应“最外层的凸边界”。

相关词 Related Words

• Convex
• Polygon
• Vertex
• Boundary
• Perimeter
• Computational Geometry
• Graham Scan
• Quickhull

文学与经典著作出现 Literary Works

• Computational Geometry: Algorithms and Applications（Mark de Berg 等）：以凸包作为核心入门问题之一反复讨论。
• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：在算法与几何相关内容中提到凸包问题及其思想。
• Computational Geometry in C（Joseph O’Rourke）：系统讲解凸包等经典几何算法（含实现思路）。